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Abstract. There is a canonical cyclic JSJ-decomposition of a free group rel- 
ative to a finite list of words in the group. 

This provides a characterization of virtually geometric multiwords. They 
are the multiwords that are built from geometric pieces. 



1. Introduction 



Let F — F n be a free group of finite rank n > I, and let w — {w\, . . . , Wk} C 
F be a multiword, a finite list of nontrivial words. The goal of this paper is to 
find splittings of F relative to w (rel w), splittings of F as a free product with 
amalgamation over cyclic subgroups in such a way that each word of w is conjugate 
into some factor. 

First consider the problem in a topological setting. Consider the surface in Fig- 
ure 1. The labeled curves are generators of the fundamental group F§ = (a, 6, c, d, e) . 





Figure 1. A surface 
with chosen generators 
of the fundamental 
group 



Figure 2. A multi- 
curve realizing w = 

{a, c, d, e, ac, dcdc, 
dcdcabdbe} 



Consider the multiword w — {a,c,d,e,ac,dcdc,dcdcababe}. Figure 2 shows a 
multicurve realizing w. This is a collection of curves freely homotopic to curves 
representing the words of w. 

Splittings of surfaces as free products with cyclic amalgamation come from simple 
closed curves on the surface. Splitting relative to a multiword requires us to find a 
simple closed curve disjoint from the curves representing the words of the multiword. 

In this example, two of the curves are the boundary curves of the surface. Take 
a small regular neighborhood of the remaining curves. There are two components; 
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one is an annulus, and the other is more complicated. The complement consists of 
two discs, an annulus, and a sphere with four boundary components. 

Cutting off discs does not give us any information, so consider the union of 
the discs with the more complicated surface. This subsurface is a torus with two 
boundary components, and it is filled by the multicurve; every essential simple 
closed curve in the subsurface intersects one of the curves of the multicurve. This 
subsurface does not split relative to the multiword. This filled subsurface is an 
example of what we will call a rigid vertex. 

We also have two parallel annuli, one a neighborhood of a curve and one in the 
complement. Take their union to get an annulus with a curve of the multicurve as 
its core. This core curve gives us a splitting of F relative to the multiword. 

The remaining complementary component is a sphere with four boundary com- 
ponents. It is empty, in the sense that there are no curves of the multicurve in 
the interior of this subsurface. It is possible to split this subsurface relative to the 
multiword, but not in a canonical way. Every simple closed curve would give us 
a splitting, but for each simple closed curve there is another simple closed curve 
intersecting it. The splittings from intersecting curves would be incompatible, so 
rather than make an arbitrary choice we keep the empty subsurface and remember 
that it splits in incompatible ways. 

So far, we have the splitting from the annulus and splittings from the empty 
subsurface. There is one remaining. We can split along the boundary curve of 
the filled subsurface where it meets the empty subsurface. To make the picture 
symmetric, insert another annulus at the interface of the filled subsurface and the 
empty subsurface, as in Figure 3. Figure 4 shows the corresponding graph of groups 
decomposition of F rel w. It has two cyclic vertex groups corresponding to the two 
annuli and two rank 3 free vertex groups corresponding to the two higher complexity 
subsurfaces. The edge groups are all cyclic. The labels at the ends of each edge 
indicate the image of a generator of the edge group in the adjacent vertex group. 




Figure Figure 

3. Decomposition 4. Corresponding 

of a surface. graph of groups 



In summary, we have a decomposition of the original surface into subsurfaces. 
The decomposition is bipartite: there is a collection of annuli and a collection of 
more complicated subsurfaces, and each subsurface is adjacent only to members of 
the opposite collection. Among the more complicated subsurfaces there are those 
that are filled and those that are empty. Every splitting of the total surface relative 
to the multicurve comes from either the core curve of one of the annuli or a simple 
closed curve in the interior of one of the empty surface pieces. 
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We call this decomposition the relative JSJ-Decomposition ( rJSJ). It is a decom- 
position that encodes all possible cyclic splittings relative to the given multiword. 
The main result of this paper is that given a multiword in a free group there is a 
canonical group-theoretic relative JSJ-Decomposition. In general it will not be the 
case that the free group corresponds to the fundamental group of a surface with 
boundary and the pieces of the rJSJ correspond to subsurfaces. Nonetheless, the 
statement will be completely analogous to the simple example above: 

Relative JSJ-Decomposition Theorem (Theorem 3.26). Let w be a multiword 
in a free group F such that F does not split freely relative to w. There exists a 
canonical relative J r SJ- decomposition (rJSJ), a graph of groups decomposition T of 
F relative to w with cyclic edge groups, satisfying the following conditions: 

(1) r satisfies certain normalization hypotheses. 

(2) r is universal. If F splits over a cyclic subgroup relative to w then the cyclic 
subgroup is conjugate into one of the vertex groups. 

(3) r is maximal. It can not be refined and still satisfy these conditions. 
Moreover, the rJSJ is characterized by splitting F over the stabilizers of cut points 
and uncrossed cut pairs in a certain topological space There are three mutually 
exclusive possibilities: 

(a) (F,w) is rigid. has no cut points or cut pairs. The rJSJ is trivial, a single 
vertex stabilized by F. 

(b) (F,w) is a QH-surface. is a circle. The rJSJ is trivial, a single vertex 
stabilized by F. 

(c) The rJSJ is nontrivial. For every non-cyclic vertex group G the pair (G, Indp (w)) 
is either rigid or a QH-surface. 

Consequently, if F splits over a cyclic subgroup relative to w then the cyclic subgroup 
is conjugate into one of the cyclic vertices or one of the QH-surface vertices of the 
rJSJ. 

We will say that (F, w) is rigid if the corresponding decomposition space T) w 
is connected without cut points or cut pairs. The fact that such a line pattern is 
quasi- isometrically rigid is the main result of [7]. Rigidity implies that this vertex 
does not split relative to the multiword (Corollary 3.2). 

Statement (b) means that F is the fundamental group of a surface with boundary 
components and w represents the boundary curves. 

In the setting of the example, statement (c) means that G is the fundamental 
group of a subsurface, and Ind r (w) is the multiword in G consisting of the words 
of w conjugate into G as well as any boundary curves of the subsurface that are 
not boundary curves of the total surface. 

Remarks. In general one does not have a canonical JSJ-decomposition of a group. 
Rather, there is a deformation space of JSJ-decompositions [10]. The normalization 
hypotheses of condition (1) pick out a particular point of the deformation space. 

It is usual in the various JSJ theories to call the vertex groups "rigid" and 
"flexible". The term "quadratically hanging surface" is from Sela's JSJ theory [18]. 
In more general versions of JSJ theory the flexible vertex groups are often certain 
fiber bundles over quadratically hanging 2-orbifolds [10]. Since we are working in 
free groups we will not need this generality; QH-surfaces are all that will occur as 
flexible vertices. 
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A "rigid" vertex is usually denned to be one that does not split further. This 
leads to the annoying possibility that "rigid" and "flexible" may not be mutually 
exclusive. The example that is relevant in this paper is the sphere with three bound- 
ary components. We will use a definition of "rigid" that excludes this example, so 
"rigid" and "QH-surface" will be mutually exclusive. 

In the surface example above there is a subtle point. One splitting came from 
a boundary curve of the filled subsurface. This curve was not a member of the 
multicurvc, but, in a sense, it might just as well have been; the rJSJ would not 
have been any different if it had been included in the first place. Characterizing 
such "missing" curves in the case of the free group is not so trivial. In fact, it is 
our main task. The rest of the theorem follows rather easily. 



1.1. Line Patterns and Decomposition Spaces. Let B = {bi, . . . , b n } be a free 
basis for F, and let robea multiword in F. Think of the words of w as closed paths 
in the rose with n edges labeled by the bi. The universal cover of the rose is a tree 
T that is a Cayley graph of F. Define the line pattern C w generated by w to be the 
collection of coarse equivalence classes of lifts of the closed paths in the rose coming 
from w. Each individual lift picks out two points on the boundary at infinity of T. 
The convex hull of these two points is a geodesic of T coarsely equivalent to the 
lifted curve. These are the "lines" that make up the line pattern. 

Changing a multiword by conjugating an element or replacing an element with 
a root or a power does not change the associated line pattern. In other words, 
we are really interested in finite collections of conjugacy classes of maximal cyclic 
subgroups. We will implicitly treat multiwords w and w' as equivalent if the words 
in w belong to the same collection of conjugacy classes of maximal cyclic subgroups 
as the words of w' . We will also say g £ w if the conjugacy class of the maximal 
cyclic subgroup containing g is in w. With this notion of equivalence, a line pattern 
determines a generating multiword. 

There is a topological space, the decomposition space, D (or D£ or if we 
want to be explicit) associated to a line pattern. It is obtained as a quotient of 
the boundary at infinity of the tree T by identifying the two endpoints of each line 
I € C. 

Any quasi-isometry of F that coarsely preserves the line pattern extends to 
a homcomorphism of the decomposition space. In particular, F acts on D by 
homeomorphisms, and D is independent of the choice of basis of F. We will use 
the topology of the decomposition space to construct a simplicial tree with an 
F-action. This will give us the rJSJ. 

Several facts about the relationship between relative splittings and the topology 
of the decomposition space are already known: 

(1) F splits freely rel w if and only if D is not connected. (Corollary 2.4) 

(2) Any cut point of D is stabilized by a conjugate of some word w of w, and 
F splits over (w) rel w. (Lemma 2.7 and Proposition 3.11) 

(3) If F splits over (g) rel w then the image of (g 00 ,^ 00 ) in D is either a cut 
point or a cut pair. It is a cut point if and only if g e w. (Lemma 3.1 and 
Lemma 2.7) 

(4) (F,w) is a QH-surface if and only if D is a circle. (Lemma 2.11) 
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These observations can be attributed to Otal [15]. He proves in addition that if 
the decomposition space is planar and each element of the multiword is full width, 
then the presence of cut pairs implies the existence of a splitting rel w. 

In Theorem 3.12 we remove the additional hypotheses: If (F, w) is not rigid then 
cither F splits rel w or (F, w) is a sphere with three boundary components. 

To do this we characterize the "missing" curves mentioned earlier. In a circle 
every pair of points is a cut pair, and for each cut pair there is another whose two 
points lie in opposite complementary components of the first, and vice versa. We 
say that such cut pairs are crossing. 

In the decomposition space it may be that there are cut pairs that are not crossed 
by any other cut pairs. We call these uncrossed. We will show that every cut pair 
in the decomposition space either is uncrossed or belongs to a circle, in a certain 
sense. Proposition 3.7 shows that an uncrossed cut pair is rational, it is stabilized 
by a cyclic subgroup (g) < F. Once we know this it is not hard to see Otal's 
splitting argument still applies, so F splits over (g) rel w. This subgroup (g) is the 
analogue of the "missing" boundary curve of the filled subsurface. 

We build a simplicial tree from the collection of cut points and uncrossed cut 
pairs of D. The F action on D gives us a simplicial cocompact F action on this 
tree. The quotient graph of groups is the rJSJ. The result is canonical, since the 
tree is determined by the topology of D. 

1.2. Virtually Geometric Multiwords. In Section 4 we will apply the Relative 
JSJ-Decomposition Theorem to characterize virtually geometric multiwords. 

A multiword in F is said to be geometric if it can be represented by an embeded 
multicurvc in the boundary of a handlebody with fundamental group F. A mul- 
tiword is virtually geometric if it becomes geometric upon lifting to a finite index 
subgroup of F. 

Otal's main result in [15], suitable reinterpreted, is that in the case that the 
rJSJ is trivial the multiword is geometric if and only if the decomposition space is 
planar. Furthermore, planarity of the decomposition space can be deduced from 
the Whitehead graph of the multiword. 

The Relative JSJ-Decomposition Theorem provides a reduction of the virtual 
geometricity question: 

Characterization of Virtual Geometricity (Theorem 4.10). For a multiword 
in a free group, the following are equivalent: 

(1) The multiword is virtually geometric. 

(2) The decomposition space is planar. 

(3) For every non-cyclic vertex group of the rJSJ, the induced multiword is 
geometric. 

Thus, virtually geometric multiwords are exactly those that are built from geometric 
pieces. 

1.3. Relation to Other People's Work. 

1.3.1. Boundaries of Hyperbolic Groups. It follows from Stallings's Theorem [19] 
that the boundary of a hyperbolic group is disconnected if and only if the group 
splits over a finite group. 
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Bowditch [4] shows that if the boundary is connected, and if the group is not a 
"virtual semitriangle group" , then splittings over virtually cyclic groups come from 
the cut pair structure of the boundary. 

The results of this paper say that the analogous statements are true for relative 
splittings of free groups with the decomposition space replacing the boundary of 
the hyperbolic group. 

Proposition 3.4 is a generalization of a result of Bowditch that determines when 
collections of cut pairs form a circle. Among the technical differences are the facts 
that for hyperbolic boundaries there are no global cut points and every local cut 
point belongs to a cut pair. Neither of these are true for our decomposition spaces. 

1.3.2. The Relatively Hyperbolic Perspective. In the construction of the decomposi- 
tion space we take an element w of the free group and identify the two endpoints of 
its axis. Essentially we have declared that a hyperbolic element now acts paraboli- 
cally. One can make this precise by saying that the free group is hyperbolic relative 
to the cyclic groups generated by elements of the multiword. It can be shown that 
the decomposition space is precisely Bowditch's boundary of a relatively hyperbolic 
group [6]. Bowditch [5] extends the ideas used in splitting hyperbolic groups ac- 
cording to the topology of the boundary to show that the cut point structure of the 
relatively hyperbolic boundary gives a canonical "peripheral splitting" , a splitting 
of the relatively hyperbolic group over the parabolic subgroups such that parabolic 
subgroups are conjugate into the factors. 

Bowditch's results specialized to free groups hyperbolic relative to a multiword 
give the same graph of groups as Otal's argument applied to the cut points of the 
decomposition space. However, this does not capture all relative splittings. It does 
not recognize the "missing curve" in the introduction, for example. 

1.3.3. Cactus Trees. Since this paper was first written, a paper of Papasoglu and 
Swenson [16] about the "cactus tree" of a metric space has appeared. They prove 
a very general result about encoding the minimal cut sets of a continuum in a tree, 
again, generalizing Bowditch's result for boundaries of hyperbolic groups. In our 
setting their theorem says that if the decomposition space is connected with no cut 
points then the set of cut pairs can be encoded in a simplicial tree. An alternate 
approach to producing the rJSJ would then be to apply results of Otal or Bowditch 
to produce a splitting from the cut points of the decomposition space, and then 
apply Papasoglu and Swenson's result to produce splittings of the vertex groups 
from their cut pairs, refining the original decomposition. 

We would still have to do the work of determining the properties of the rJSJ. 
Also, philosophically, the uncrossed cut pairs are "just as good as" cut points. The 
missing curve in the surface example really ought to have been there, and the same 
splitting argument works just as well when they are included. 

1.4. Plan of the Paper. In Section 2 we fix definitions and recall some results 
about Whitehead graphs and decomposition spaces. This machinery was developed 
by the author and Macura in a previous paper [7]. The reader is referred to that 
paper for proofs and more details. 

The Relative JSJ-Decomposition Theorem is proven in Section 3. In Section 3.1 
we generalize a result of Bowditch that tells us when the decomposition space has 
cut points or uncrossed cut pairs. In Section 3.2 we show that cut points and 
uncrossed cut pairs have cyclic stabilizers and that there are finitely many orbits of 
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them. In Section 3.3 we generalize a result of Otal that shows that we can use any 
equivariant collection of cut points and uncrossed cut pairs in the decomposition 
space to produce a graph of groups decomposition of F rel w. In Section 3.4 
we examine the structure of the decomposition space in comparison to a graph 
of groups splitting and determine when a graph of groups decomposition can be 
refined. Finally, in Section 3.5 we put these pieces together to prove the Relative 
JSJ-Decomposition Theorem. 

Section 4 applies the Relative JSJ-Decomposition Theorem to prove the Char- 
acterization of Virtual Geometricity. 

I would like to thank Jason Manning for bringing Otal's paper to my attention 
and for helpful comments on an earlier version of this paper. 

2. Preliminaries 

2.1. Free Groups, Line Patterns and Decomposition Spaces. Let F = F n 

be a free group of rank n > 1. For g € F, let g denote inverse of g. 

A nontrivial element g € F is indivisible if is not a proper power of another ele- 
ment. Equivalently, the cyclic subgroup (g) is maximal; it is not properly contained 
in a cyclic subgroup of F. 

The width of g is the rank of the smallest free factor of F containing g. An 
element is full width if its width is equal to the rank of F. Full width is also known 
as diskbusting, particularly in the context of 3-manifolds. 

A basis or free basis or free generating set of F is a generating set consisting of 
exactly n elements B = {bi, . . . , b n }. 

A subset {gi, . . . , g^} is basic is it is a subset of a some basis. In particular, a 
single element g is basic if and only if it is indivisible and width one. The term 
primitive is also commonly used for our basic elements. 

The degree of a homomorphism from the integers into a free group is the index 
of the image in the maximal cyclic subgroup containing the image. 

The Cayley graph of F with respect to a basis B is a tree T whose vertices are 
in bijection with elements of F. There is an edge from vertex g to vertex h if and 
only if there exists a 6, <G B such that gbi = h. We make this a metric space by 
assigning each edge length one; F acts isometrically on T by left multiplication. 

The tree T has a boundary at infinity dT that is homeomorphic to a Cantor 
set. This compactifies the tree, T = TU &T is a compact topological space whose 
topology on T agrees with the metric topology. 

Two subsets of T are coarsely equivalent, written =, if they have bounded Haus- 
dorff distance. 

For any two points £, £' € T there exists a unique geodesic [£, £'] joining them. 

For a nontrivial h <G F, we denote by gh°° the point in dT that is the limit of 
the sequence of vertices (gh l ) in T. The w-line through g is the coarse equivalence 
class of the set {gw m } m& z- This coarse equivalence class contains a unique geodesic 
I with endpoints on the boundary: l + = gw°° and l~ = gw~°° . If w is cyclically 
reduced then g is actually a point on the line 

Let C m be the line pattern generated by a multiword w. The decomposition 
space T) w = D£ ra is the quotient of dT obtained by identifying the two points l + 
and l~ for each I e £ m . Let 5^: dT — > D^ be the quotient map. We will often 
drop the w subscript when it is clear that we are working with a fixed multiword. 
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Note that a change of basis of F gives equivariant homeomorphisms of dl~ and of 
D, so we can talk about these spaces without reference to a specific basis. It also 
makes sense to define OF = &T- 

The decomposition space is a perfect, metrizable, compact, Hausdorff topolog- 
ical space. When it is connected it is also locally connected and has topological 
dimension one. 

By construction, distinct lines I and /' in C never have a common cndpoint in 
&T- Thus, the preimage of a point in the decomposition space is either a single 
point in &T or the pair of cndpoints of a line in the pattern. 

Any homeomorphism of dT that preserves the collection of pairs of endpoints of 
lines of C descends to a homeomorphism of the decomposition space. In particular, 
any quasi-isometry of T that, up to coarse equivalence, preserves the line pattern 
will induce a homeomorphism of the decomposition space. 

We will primarily be interested in the case that the decomposition space is con- 
nected. A cut set is a set whose complement is not connected. The cut set is 
minimal if no proper subset is a cut set. A cut point is a point that is a cut set. A 
two point cut set ought to be called a cut pair, but we will be interested in minimal 
cut pairs, so the term cut pair will be reserved for a two point cut set, neither point 
of which is a cut point. 

If {x$,X\\ and {yo,yi} are cut pairs, we say {xq,xi\ crosses {yo,yi\ if Xq and 
x\ are in different complementary component of D \ {yo,Ui}- Since we assume that 
no point of a cut pair is a cut point, crossing is symmetric: {x n , x{\ crosses {yo,yi} 
if and only if {y , yi} crosses {x , xi}. Thus, we can say {x a , xi} and {yg, y\\ cross. 

Note that a cut point can not be crossed by a cut pair: the cut pair would not 
disconnect the space unless one of its points was actually a cut point, but the term 
"cut pair" is reserved for two point cut sets that are minimal. Similarly, a cut pair 
with more than two complementary connected components can not be crossed by 
a cut pair. 

2.2. A Line Pattern Lifted to a Finite Index Subgroup. Let G be a finite 
index subgroup of F. Let 1 = fi,...,fk be right coset representatives, so that 
F = ]J Gfi- The map I: F — > G that sends gfi to g e G is a quasi-isometry. It 

i=l...k 

is a coarse inverse to the inclusion t : G — > F. 

Let Wj be an element of a multiword w. For each i and j there exists a minimal 
positive integer a = a(i,j) such that fiWjf i e G. Therefore, for any h = gfi, we 
have: 

{/><}mez = {hw] m }™ez = {9fiWj m }™ez = {g(^fi) m }mez C G 

Thus, if h e Gfi, the map I sends the Wj- line through h in F to a set of points 
coarsely equivalent to the /J-line through l(h) in G. 

Consider the set of conjugacy classes in G given by {[/jjo"'''^/;] | for all i,j}. 
Pick a cyclically reduced representative from each distinct conjugacy class. This 
gives a multiword w' that generates a line pattern in G that is equivalent to the 
image of C m under I. We call this the line pattern C m lifted to G, and call w' the 
multiword w lifted to G. 

In topological terms, think of F as the fundamental group of a surface (with 
boundary). The multiword w can be represented by a multicurve on the surface. 
Let G be the fundamental group of a covering surface. For each curve in the 
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multicurve, take all of its lifts to the G surface. The collection of all of these is a 
multicurve representing w'. 

The lifted line pattern is independent of the choice of coset representatives and 
choice of w', and I takes each line of C m to a set coarsely equivalent to a line in the 
lifted pattern, and similarly for i. Therefore, I extends to a G-equivariant homeo- 
morphism dF — > dG that preserves pairs of endpoints of lines in the pattern. This 
homeomorphism descends to a G-equivariant homeomorphism of decomposition 
spaces. 

2.3. Whitehead Graphs. The primary tool for understanding the topology of 
the decomposition space associated to a line pattern is the generalized Whitehead 
graph of a generating multiword. This machinery was developed in [7]. In this 
section we will recall the relevant definitions and results, but see [7] for details. 

The Whitehead graph Wh(*) = Whg(*){tc} of a cyclically reduced word w with 
respect to a basis B of F is a graph with 2n vertices labeled with the elements of 
B and their inverses. One edge joins vertex x to vertex y for each occurrence of xy 
in the word w as a cyclic word. 

Similarly, the Whitehead graph of a multiword is obtained by adding edges for 
each element of the multiword. The number of edges is therefore equal to the sum 
of the word lengths with respect to B. 

Whitehead's Algorithm [20] gives an algorithm for reducing the number of edges 
of the graph by applying a certain collection of Whitehead automorphisms. The 
complexity, the number of edges, can be reduced monotonically down to some 
minimum. A particularly important observation is that if some Whitehead graph 
Whg(*) is connected and has a cut vertex, a vertex whose removal disconnects the 
graph, then this Whitehead graph is not minimal complexity. 

An easy consequence of Whitehead's results is the following: 

Proposition 2.1. Given a multiword w in a free group F, the following are equiv- 
alent: 

(1) Some Whitehead graph for w is not connected. 

(2) Every minimal Whitehead graph for w is not connected. 

(3) F splits freely rel w. 

The next three proclamations relate Proposition 2.1 to the decomposition space. 
They come from work of Otal [15, Prop 2.1], and can also be found in the thesis of 
Reiner Martin [13, Theorem 49]. 

Lemma 2.2. [7, Lemma 4.3] If for some choice of basis Wh(*) is disconnected, 
then D is disconnected. 

Lemma 2.3 ([7, Lemma 4.4]). Suppose there exists a free basis B of F such that 
Whg(*) is connected without cut vertices. Let T be the Cayley graph of F corre- 
sponding to B. Pick any edge e in T. Let * and v be the endpoints of e. Let A 
be the collection of points £ € dT such that v is on [*,£]. The set A = 5(A) is 
connected in D. 

Let {ii,..., Ik} C C be the set of lines that contain e. For each i, the two 
endpoints if and l~ are identified in the decomposition space. Thus: 

5(A)n5(A c ) = |J 5(1+) 

»=l..fc 



10 



CHRISTOPHER H. CASHEN 



So, if Wh(*) is connected without cut vertices, then for any edge e in T the 
boundaries at infinity of the two connected components of T \ e correspond to 
connected sets in the decomposition space. Since Wh(*) is connected there is also 
at least one line in C crossing e, so these connected sets have a point in common. 

Corollary 2.4. Suppose Wh(*) has no cut vertices. The decomposition space is 
connected if and only z/Wh(*) is connected. Furthermore, if D is connected it is 
also locally connected. 

Moreover, if none of the 5(1+) is a cut point of D then, in fact, 

5(A)\ (J 6(1+) 

i=l..fc 

is a connected subset of D. 

Assumption. Unless otherwise noted, throughout the paper we will assume that 
we are working with a multiword such that the decomposition space is connected, 
and that we have chosen a basis for the free group such that the corresponding 
Whitehead graph is connected without cut vertices. Equivalently, F does not split 
freely relative to the multiword. 

There is no loss of generality from this assumption. If the decomposition space 
were not connected we would first pass to a maximal free splitting of F relative to 
the multiword and then deal with the free factors separately. Once the decomposi- 
tion space is connected we can use Whitehead's algorithm to produce a basis such 
that the Whitehead graph is connected without cut vertices. For computational 
purpose it would probably be wise to choose a basis that gives a minimal complex- 
ity Whitehead graph, but all of our arguments still work with only the "connected 
without cut vertices" assumption. 

The classical Whitehead graph generalizes: if £ is a line pattern in F and A" is a 
connected subset of T we define the Whitehead graph Whg (X){£} to be the graph 
with vertices in bijection with connected components of T\ X and one edge joining 
v and v' for each line of C that has one endpoint in the component corresponding 
to v and the other in the component corresponding to v' . We will omit B and £ 
when they are clear and just write Wh(X). The notation Wh(*) for the classical 
Whitehead graph just means the Whitehead graph at a vertex *, and because the 
line pattern is equivariant we get the same graph for any vertex. 

Let X C y C T. Let e be an edge of T incident to exactly one vertex of X. 

The edge e corresponds to a vertex in Wh(A'). The graph Wh(A') \ e is obtained 
from Wh(Af) by deleting this vertex, but retaining the incident edges as loose ends 
at e. 

If v is a vertex of T that is distance 1 from X, then there is a unique edge e with 
one endpoint equal to v and the other in X. Define Wh(X) \ v = Wh(X) \ e. 

Similarly, Wh(X) \ y is obtained from Wh(X) by deleting each vertex of Wh(X) 
that corresponds to an edge in y. Visualizing Whitehead graphs in the tree, 
Wh(X) \ y is the portion of Wh(^) that passes through the set X. 

An example follows (Example 2.6), but see [7] for a more detailed account. 

Lemma 2.5 ([7, Lemma 4.9]). Let S be a nonempty, finite subset of D whose 
preimage in dT is more than one point. Let T-L be the convex hull of S^ 1 (S). There 
is a bijection between connected components o/Wh(K) and connected components 
ofD\S. 
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Let S be a finite cut set whose preimage in dT is a pair of points, so that % is 
a line. The fact that Wh(*) is connected without cut vertices implies that every 
vertex of Wh('H) belongs to a component that limits to both boundary points of H. 
It follows that if {x, y} is a cut pair in D, then for any small connected neighborhood 
N of x in D the number of components of N\x is equal to the number of components 
of D \ {x, y}, which is the number of components of Wh('H). 

It is easy to recognize whether a given element g 6 F gives rise to a cut set 
5({§°°>9°°}) € D. Just consider the quotient of Wh([<?°°, g°°]) by the paction. 
This can be accomplished by looking at the quotient of a finite graph. If g = ha for 
a e BU B, let [*, g) denote the segment [*,h]c[*, g]. Then Wh([*, g)) \ [g°° , g°°] is 
almost exactly the portion of Wh([g°°, g°°]) over [*,<?). The only discrepancy is that 
if g € w then the g— line through * does not contribute and edge to Wh([g°° , g°°]) , 
but there is a loose edge in Wh([*, g)) \ [g°° , g 00 } that the g-action glues to itself to 
form a closed loop containing no vertices. We consider such a loop a trivial compo- 
nent of the quotient; throw it away, if it exists. The number of other components 
is the number of complementary components of 5{{g°°, g°°}) in D. 

Example 2.6. Consider the multiword w = {ab, abab} in F — (a, b). In all of these 
figures the a-direction is right, the a direction is left, the 6-direction is up, and the 
^-direction is down. 



Figure 5 shows the classical Whitehead graph Wh(*). We think of this as a pic- 
ture of the line pattern C w in a small neighborhood of the vertex * € T representing 
the identity element of F. Note that it is connected without cut vertices. 

Figure 6 shows the same Whitehead graph with "loose ends" . The vertices have 
been opened up to indicate the group action. In this figure, the blue edge comes 
from the afe-line through *. The red edge comes from the a6-line through a. The 
a-action takes the a6-line through a to the a&-line through *. In the figure the 
a-action corresponds to a right shift, and the diagram is drawn so that a right shift 
would match up an end of the red edge to an end of the blue edge. Similarly, the 
^-action is a vertical shift, and should identify the afr-line through *, the blue edge, 
with the afr-line through b. Since a and b differ by a multiple of ab, the a6-line 
through b is the same as the a&-line through a, so, again, this is the red edge, and 
the diagram is drawn so that a vertical shift matches up an end of the blue edge to 
an end of the red edge. The four black edges come from the four distinct a&afe-lines 
passing through *, and the edges are drawn in such a way that the vertical and 
horizontal shifts match up edges in the same way that the 6-action and a-action, 
respectively, act on the collection of afoafc-lines. 





Figure 5. Wh(*) 



Figure 6. Wh(*) (loose) 
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Figure 7. Splicing 



Figure 7 illustrates how multiple copies of this loose ended Whitehead graph 
can be combined using Manning's splicing construction [12] to build Whitehead 
graphs over larger regions of T. Here two copies of Wh(*) splice together to make 
Wh([*,a]). 




Figure 8. Figure 9. nontrivial 

Wh([*, ab)) \ [(ab)°° , (ab)°°] components in the 

quotient by afe-action 



Figure 8 shows Wh([*, ab))\[(ab)°° , (ab) 00 ]. This is the portion of the Whitehead 
graph of Wh([(a6)°°, (ab) 00 ]) that is visible on the interval [*, ab) = [*, a]. (This is 
not quite right, as the edge with no vertices is actually the a6-line through *, which 
does not contribute an edge to Wh([(a&)°°, (ab) 00 ]).) This is a fundamental domain 
for the ^-action on [(ab) 00 , (ab) 00 ]. The quotient of Wh([*, a]) \ [(ab) 00 , (ab) 00 ] by 
the (afr)-action has two non-trivial components, as seen in Figure 9, so we conclude 
that 5({(ab)°° , (ab) 00 }) is a cut set in D. Furthermore, since ab £ w, it is a cut 
point. 

2.4. Cut Point and Cut Pair Detection and Approximation. 

Lemma 2.7. If x € D is a cut point then the stabilizer of x is conjugate to (g) for 
an element g £ w. 

Proof. Using an argument similar to Lemma 2.5, it is easy to see that 5 _1 (x) must 
be two points. The result follows. □ 

Lemma 2.8 (cf [7, Lemma 4.12]). Let £o an d £i be a pair of points in dT such 
that <5({£cb£i}) * s a cu t V a i r ^ n D and for each i we have £j = S^ 1 (S(^i)). There 
exist elements g, h € F and a S B U B such that: 
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(1) the oriented edges [h,ha] and [hg,hga] belong to [£o,£i] H [hg°° ,hg°°], 

(2) components of Wh([/ia, hg]) \ {h,hga} that are in different components of 
Wh([£o,£i]) are in different components of Wh([hg°° , hg 00 }), and 

(3) for each line I € C crossing the edge [h,ha], the lines I and hghl (which 
crosses [hg,hga]) belong to the same component of Wh([£ ,£i]). 

Moreover, the conjugacy class of g contains an element whose length is uniformly 
bounded in terms of the rank of F, w, and B. 

In other words, the cut pair <5({£ci)£i}) can be approximated by a rational cut 
set 5({hg°° ,hg°°}). Item (1) says that [£o,£i] H [hg°°,hg°°] contains a copy of 
the fundamental domain for the hgh action on [hg°° , hg 00 }. Items (2) and (3) 
say that the hgh action behaves nicely with respect to connected components of 
D \ <5({£o> £i})> at l east if we look at the Whitehead graph on the overlap. 

Proof. Assume [£o>£i] i s oriented from £ to £i. 

Let n be the rank of the F. Let x be the maximum valence of Wh(*) (which 
depends on the choice of B). Let y be the ar-th Bell number, the number of distinct 
partitions of x items into nonempty subsets. Let z = 1 + (2n) v+2 . Along any 
segment X of [£o, £i] of length z there is some a E BUB such that there are at least 
y + 2 many directed a-edges in the segment. Fix the first of these, e = [go, goa]. 

There are finitely many lines of C that cross e. Fix a numbering of them 1, . . . , k. 
Of course, k < x. Partition them into subsets according to the component of 
Wh([£ ,£i]) to which they belong. 

Consider an element g' <G F such that the oriented edge g'e is in X. There is 
a bijection I g'l between lines of C crossing e and lines of C crossing g'e, so 
the numbering of the lines crossing e can be pushed forward to a numbering of 
the lines crossing g'e. We can also partition the lines crossing g'e according to the 
component of Wh([£ ,£i]) to which they belong. 

There are at least y + 1 such g', but at most y distinct partitions, so for some 
of these g' the partitions are the same. Thus, there exist g\ and gi such that the 
oriented edges g\e and g^e are edges of [£o)£i] (with g2e between g\e and £1) and 
for each line / € L crossing g\e, the corresponding line 32^1^ crossing g2e is in the 
same component of Wh([£ , £i])- 

The desired elements are h = gigo and g = .9o5i523o- 

Moreover, g is conjugate to an element g^gi of length at most z. 

□ 

We can test an element g to see if it gives a cut point or cut pair in the decom- 
position space by counting non-trivial components of Wh([*,g)) \ [g°°, g°°]. If we 
test all elements of length less than the bound from Lemma 2.8 and find no cut 
points or cut pairs, then there are no cut points or cut pairs, so w is rigid. Thus: 

Corollary 2.9. There is an algorithm to decide if (F,w) is rigid. 

The algorithm described is far from efficient, and we will not spend any time 
in this paper verifying that a multiword is rigid. The interested reader is referred 
to [7] for a more detailed account. However, there is one prototypical family of 
examples of rigid multiwords worth mentioning: 

Proposition 2.10 ([7, Section 6.2]). If w and B are a multiword and basis of 
F = F n such that Whg(*){w} is the complete graph on 2n vertices, the graph with 
exactly one edge joining each pair of distinct vertices, then (F, w) is rigid. 
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Conversely, we can decide if (F, w) is a QH-surface: 

Lemma 2.11 ([15, Theorem 2], [7, Theorem 6.1]). Given a w multiword in a free 
group F, the following are equivalent: 

(1) (F, w) is a QH-surface. 

(2) w consists of the boundary words of a compact surface with boundary with 
fundamental group F. 

(3) Some Whitehead graph for w is a circle. 

(4) Every Whitehead graph for w with no cut vertex is a circle. 

(5) Every minimal Whitehead graph for w is a circle. 

(6) D is a circle. 

( 7) Every minimal cut set of D has size two. 

2.5. Normalization. Suppose T is a graph of groups decomposition of F with 
cyclic edge groups. It will be useful to normalize T without changing the non-cyclic 
vertex groups. 

First subdivide each edge incident to a non-cyclic vertex so that the edge map 
into each non-cyclic vertex maps onto a maximal cyclic subgroup in the vertex. 
Now fold all the edges together that map into a common conjugacy class of maximal 
cyclic subgroup in a given non-cyclic vertex (changing stable letters, if necessary). 
Finally, since F is free, every edge groups maps onto a maximal cyclic subgroup 
in one of its vertex groups. Thus, any interior edges, edges adjacent to two cyclic 
vertices, can be collapsed. 

We are left with a new graph of groups decomposition of F that is bipartite: 
vertex groups are either maximal cyclic subgroups or are non-cyclic. Cyclic vertex 
groups are adjacent only to non-cyclic vertex groups, and vice versa. Furthermore, 
each non-cyclic vertex has at most one edge mapping into any conjugacy class of 
maximal cyclic subgroup, and each edge map maps an edge group onto a maximal 
cyclic subgroup containing its image in the vertex group. 

Figure 10 shows an example of this process. In the diagram all edges have cyclic 
stabilizers. Unlabeled vertices have cyclic stabilizers. Assume a generator has been 
fixed for each of the cyclic vertex and edge groups. Edge labels indicate the image 
of the generator of the edge stabilizer into the incident vertex group. Labels of 1 
are omitted. 




Figure 10. Normalization 



3. Splittings 
Otal [15] makes the following observation: 
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Lemma 3.1. If F splits over (g) relative to w then 5({g°°, g 00 }) is a cut point or 
cut pair in D. 

Since rigid multiwords have no cut points or cut pairs in their decomposition 
spaces, this immediately gives: 

Corollary 3.2. If (F,w) is rigid then there are no splittings of F relative to w. 

To produce splittings we would like to know when the existence of cut points or 
cut pairs implies the existence of splittings. 

3.1. Crossing Pairs and the Circle. In this subsection we give criteria for the 
decomposition space to be a circle. 

In a circle, the only minimal cut sets are cut pairs, and every cut pair is crossed 
by a cut pair. 

Lemma 3.3. Suppose {x ,xi} and {yo,Vi} ar e crossing cut pairs in D. Let A 
and A\ he the two connected components of D \ {xo,xi}, and assume yo G Aq and 
yi € A\. Similarly, let B and B\ be the connected components of D\ {yo,yi}, 
and assume x e A n and x\ e A\. Then {x n ,y } is a cut pair with connected 
components Co = A n n Bo and C\ = A\ U B\ U {x{\ U {yi}. 

Proof. Since {xo,xi} and {y$,yi} cross, yo is a cut point of the connected set Aq. 
Any neighborhood of y contains a connected open set N such that N \ y has 
exactly two connected components. Therefore, A \ y has exactly two connected 
components, which are A r\B and AqC\B\. Similarly, the sets A\C\Ba and AidBi 
are connected. 

It follows that C\ is a connected set and C\\C\ = {a; ,yo}- 
Now: 

{a;o,yo} C C \ C C {aj ,a;i,2/o,S/i} 
We are done if x\ and y\ are not limit points of Co- Suppose, without loss 
of generality, that x\ is a limit point of Co = Aq n Bq. Since x\ is also a limit 
point of A n Bi and Ai (~l Bi, this implies that for any small neighborhood N of 
X\, the complement N\x\ has at least three connected components, which is a 
contradiction. □ 

The following proposition is a generalization of a construction of Bowditch for 
boundaries of hyperbolic groups [4] . 

Proposition 3.4. The decomposition space D is a circle if and only if all of the 
following conditions are satisfied: 

(1) D is connected. 

(2) D has no cut points. 

(3) D has cut pairs. 

(4) Every cut pair in D is crossed by a cut pair. 

Proof. A circle satisfies these conditions, so one direction is clear. 
Define a relation on D by x <~ y if x = y or if {x, y} is a cut pair. 

Claim 3.4.1. ~ is an equivalence relation. 

Proof of Claim. We must show transitivity. 

Suppose x, y and z are distinct points with x <~ y and y <~ z, so that {x,y} 
and {y, z} are cut pairs. By hypothesis, every cut pair is crossed by a cut pair. 
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Therefore, every cut pair has exactly two complementary connected components. 
Let A and A x be the connected components of D \ {x,y}. Let B and Bi be the 
connected components of D \ {y, z}. Assume that z e A and x e B n . Arguing as 
in the proof of Lemma 3.3, D \ {x, z} has two connected components, A n B and 
A1UB1U {y}. 

Claim 3.4.2. Equivalence classes are closed. 

Proof of Claim. If an equivalence class consists of a single point it is closed, so 
suppose [x] is not a single point. 

Let (j/i) — > y for yi e [x]. Choose points £ G S~ x (y) and & e After 
passing to a subsequence, (^) — > £ in 9T. 

Pick ?7 e <5 _1 (x). For each i, WhQ??,^]) has two components. 

Now consider [ij, £]. Number the vertices Vj along this geodesic with consecutive 
integers, increasing in the £ direction, where v may be any vertex on [??,£]. Since 
(6) — > f° r every j there is an Ij such that for all i > Ij, we have {rj, Vj + i] C 
Therefore, Wh(fo, Wj -]) \ [rj, £] = Wh(fo, \ [??, 6]. 

Thus, for all j, the Whitehead graph Wh([7j, Vj}) \ [77, £] has two components, 
which implies 6({r),£}) = { x tU} lSi a cu t pair. Hence, y G [x], and [x] is closed. 

Claim 3.4.3. All of D is in one equivalence class. 

Proof of Claim. We have assumed that a cut pair exists, so there is an equivalence 
class [x] consisting of more than one point. Suppose that [x] is not all of D. 

Let U be a connected component of D \ [x]. Since D is locally connected and 
[x] is closed, U is open in D. Since D is connected without cut points, U has at 
least two limit points in [x] . Pick distinct points yo and y\ in U n [x] . These points 
are a cut pair, and D \ {y , yi} has exactly two connected components, A and A\. 
Assume U C A . 

Let {zo,zi} be a cut pair crossing {yo,yi} with complementary connected com- 
ponents B and B\. Assume z € A , z\ £ Ai, y e B and y\ £ B\. 

By Lemma 3.3, yo and yi are in [x] C D \ U. Thus, U is contained in B e , where 
e is either or 1. Since U C A , we have U C A n -B e . 

Now, {y e , z } is a cut pair whose connected components are Co = A n -B £ and 
Ci = Aj U Bi +f U {j/i+ e } U {zi} (subscripts modulo 2). However, [/, and hence C , 
has j/i+e € Ci as a limit point, which is a contradiction. Thus, [x] = D. 

Since [x] = D, every point of D is a member of a cut pair, and the only minimal 
cut sets are of size two. It then follows from Lemma 2.11 that D is a circle. □ 

Corollary 3.5. If D is connected, not rigid, and not a circle, then D contains cut 
points or uncrossed cut pairs. 

3.2. Uncrossed Cut Pairs. A cut point in D is of the form 5({w°°, w°°}) for 
some w € w. Therefore, the preimage <5 _1 (<5({ui 00 , w°°})) is the pair of points 
{w°°,w°°} C &T . The convex hull of these two points is a line on which the 
element w acts cocompactly. We will show that uncrossed cut pairs have a similar 
form. 

In general the preimage in dl~ of a cut pair in D could have as many as four 
points, so the convex hull may not be a line. Even if a cut pair has a preimage 
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consisting of two points, it may not have a group element acting cocompactly on 
the convex hull of these two points. 

An easy argument, Lemma 3.6, shows that the convex hull of the preimage of 
an uncrossed cut pair is a line. 

Recall that Lemma 2.8 says that for any cut pair such that the convex hull of the 
preimage is a line, we can find a group element g of uniformly bounded length whose 
axis approximates the hull in a certain strong sense. Proposition 3.7 shows that if 
the cut pair is uncrossed then the axis of g and the convex hull of the preimage 
coincide. 

Lemma 3.6. The preimage of an uncrossed cut pair is two points, so its convex 
hull is a line. 

Proof. Suppose we have a cut pair {xq,Xi} C D that is not crossed by any other 
cut pair. Suppose S~ 1 (x ) = {l~ , l + } for some w-line I € C through some vertex h 
in T. Acting on everything by h and renaming, we may assume that I is the w-line 
through *. 

By an argument similar to the proof of Lemma 3.3, for some i and j, the pair 
{w~ l xi, w^xi} is a cut pair crossing {x a ,xi}, contrary to hypothesis. □ 

Proposition 3.7. // {x ,xi} is an uncrossed cut pair and g and h are the ele- 
ments from Lemma 2.8 such that the axis of hgh approximates the convex hull of 
8~ 1 ({xq, xi}), then = xq and 8{hg°°) = x\. 

Proof. Assume h is trivial by replacing {x , x{\ with {Jixq, hx\} and renaming. 
Let & = S^ 1 (x i ), which is a single point by Lemma 3.6. 

Suppose g°° 7^ £i. Consider the last vertex d e Tin the positive g direction 
such that [g 00 ,^ 00 ] and [£o,£i] overlap. Let e Q be the edge incident to v contained 
in the overlap. Let e g be the edge leading to g°° . Let be the edge leading to £i . 

The Whitehead graph Wh(v)\{e , e g , e^} has four groups of components: Group 
A consisting of components that go out e a and but not e g . Group B consisting 
of components that go out e Q and e g but not . Group C consisting of components 
that go out e g and but not e Q . Group D consisting of components that go out 
all three. 

We further divide A into groups A' and A" . Group A" consists of those compo- 
nents that are contained in the component of Wh([£o,£i]) containing g°° . Group 
A' consists of the others. 

All of the components in groups A" , B, C, and D belong to a single component of 
Wh([£ , £i])> the one containing g°° . Since Wh([£ , £i]) has at least two components, 
A' is non-empty. 

On the other hand, all of the components in groups A, C, and D belong to a 
single component of Wh([g°°, the one containing £i. Now, components of 

Wh(overlap) that are in separate Wh([£ ,£i]) components must remain in separate 
Wh([g°°, g°°\) components. Thus, anything in the A or D groups must belong to 
a common Wh([£o, £i]) component. However, the A' group pieces do not belong to 
the g°° component of Wh([£ ,£i])i while the A" and D groups do. Since the A' 
group is non-empty, the A" and D groups must be empty. Also, the components 
in the A' group all belong to a common Wh([£o,£i]) component. Thus, the cut set 
{x a ,xi} has exactly two complementary components, the one containing <?°° , and 
the one not containing g°° . 
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The C group can not be empty or the e a edge would give a cut vertex in the 
Whitehead graph at v. Similarly, the B group can not be empty or the edge 
would give a cut vertex. 

Everything in the C group, as it continues towards £1, must remain separate 
from things in the A' group, because the C group belongs in the g°° component of 
Wh([£o,£i]), while the A' group does not. Similarly, pieces in the C group remain 
separate from pieces in the B group as they continue towards g°° , since the C 
group belongs to the component of Wh([g°°, containing £1, while things in the 
B group do not. This shows that the Whitehead graph Wh([£i,g°°]) has at least 
two components, because the pieces from C and the pieces from A' U B must be in 
separate components. Thus, S{{£i, g°°}) is a cut pair. 

There exists some number k such that g k v £ overlap, and <5({<? fe £i, g°°}) is also a 
cut pair. Since the g action on the overlap preserves components of Wh([£ , £1]), the 
edge g k e^ corresponds to a vertex in the component of Wh([£ , £1]) not containing 

This gives us a contradiction: S({g k ^i, g°°}) is a cut pair with one point in the 
g°° component of D \ {xo,Xi} and one point in another, so {xo,Xi} is crossed. 
Thus, £1 = g°° . A similar argument shows £ = 3°°- 

□ 

Proposition 3.8. There are only finitely many orbits of cut points and uncrossed 
cut pairs. 

Proof. For cut points this is clear, since by Lemma 2.7 the stabilizer of a cut point 
is generated by a conjugate of a word in w. 

By Proposition 3.7 there is a member of each orbit of uncrossed cut pairs that 
is stabilized by an clement of bounded length provided by Lemma 2.8. □ 

Proposition 3.9. If w is a multiword in F such that the decomposition space is 
connected and not rigid, then either: 

(1) the decomposition space is a circle, or 

(2) there is an indivisible element g G F such that 5({g°° , g°°}) is a cut set 
that is not crossed by any cut pair. 

Proof. If we are not in case (1) then by Corollary 3.5 there exist cut points or 
uncrossed cut pairs. Take g to be the generator of the stabilizer of such a cut set. 
For a cut point one may assume g is in the multiword. For an uncrossed cut pair 
the existence of such a g is furnished by Lemma 3.6. □ 

3.3. The Splitting Criterion. 

Proposition 3.10. Consider a non-empty equivariant collection of cut sets {Si} ie / 
in D satisfying the following conditions: 

(1) For each i e / there is a g^ e F such that Si = S({g~i°° , g°°}) . 

(2) The cut sets are pairwise non-crossing. 

(3) The set {Si}i^i is a union of finitely many F orbits. 

Then F splits as a graph of groups rel w with cyclic edge stabilizers. The vertex set 
is bipartite, with Type 1 vertices stabilized by maximal cyclic subgroups containing 
the gi, and Type 2 vertices stabilized by non-cyclic subgroups. 

Proposition 3.10 is an easy generalization of a construction of Otal [15], presented 
as Proposition 3.11, who proves it in the case that {Si}i e i is a single orbit of cut 
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points. At one point we use a line pattern argument to replace Otal's Lemma 3.3. 
We add some remarks to indicate the points where the proof generalizes. We also 
use the construction in this proof to make some additional conclusions, which follow 
as separate proclamations. 

Proposition 3.11. Suppose g is an indivisible element such that S = S({g°°, g°°}) 
is a cut point. Then F splits over (g) relative to w. 

Proof. Consider translates hS of S by the group action. None of these cross each 
other, so the orbit of 5* has a partial ordering relative to S defined by h'S < hS 
if h'S separates S from hS, that is, if S and hS are in different components of 
D \ h'S. 

Remark. Note that such a partial ordering exists for any collection of disjoint cut 
sets that pairwise do not cross each other, even if they are not cut points or if they 
belong to more than one orbit. 

For any translate hS, there are only finitely many other translates of S that 
separate hS from S. Therefore, there are minimal translates hS that are not 
separated from S by any translate of S. 

Remark. Otal has a lemma to prove minimal translates exist. We can prove it with 
line patterns: Suppose that each cut set Si is stabilized by a cyclic group (gi). For 
52 to separate S\ from S3, it is necessary that the axis of g 2 in T intersects the 
finite geodesic segment joining the axis of gi to the axis of t/3. The number of axes 
of conjugates of gi through any vertex is the length of the cyclic reduction of 52- If 
there are only finitely orbits of cut sets, then only finitely many axes intersect any 
compact set in T, so only finitely many S 2 can separate S\ from S3. 

Define a simplicial tree on which F acts without inversions as follows. The tree 
has two types of vertices. The Type 1 vertices are bijection with the orbit of S. 
Given a Type 1 vertex, there is a corresponding cut set hS. This has finitely many 
complementary connected components. For each of these components, consider the 
subset of the orbit consisting of hS and all h'S in the component such that h'S is 
minimal with respect to hS. This subset forms a Type 2 vertex adjacent to the 
vertex hS. 

The quotient of this tree by the .F-action contains a single vertex of Type 1 for 
each orbit of cut set (one, in this case), and some finite number of adjacent Type 2 
vertices, and the stabilizer of the Type 1 vertex is (g). Thus, we have finite graph 
of groups decomposition of F, and all edge stabilizers are subgroups of (g). 

The generators of the line pattern must be conjugate into the vertex groups, 
otherwise we would have a line in the pattern crossing from one component of 
Wh([<?°°, g°°]) to another, which is absurd. □ 

Combining Proposition 3.10 and Proposition 3.9 gives us a splitting theorem: 

Theorem 3.12 (Splitting Theorem). If w is a multiword in F such that the cor- 
responding decomposition space is connected and not rigid then either (F,w) is a 
sphere with three boundary components or there exists a splitting of F over 7L rela- 
tive to w. 

Proof. The condition in case (2) of Proposition 3.9 satisfies the hypothesis of Propo- 
sition 3.10, so we get a splitting in this case. 
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In case (1) of Proposition 3.9 the decomposition space is a circle. This means 
that (F, w) is a surface with its boundary components. Either this is a sphere with 
three boundary components or there exists an essential simple closed curve in the 
surface that is not boundary parallel, which gives a relative splitting. □ 

3.4. Refining Splittings. Theorem 3.12 tells us when we can split F rcl w. In 
this subsection we determine when a splitting can be refined. 

Lemma 3.13. Let T be a graph of groups decomposition of F rel w produced by 
Proposition 3.10. Let T>{T) be the bipartite tree constructed in the proof, which 
is the Bass-Serre tree of the graph of groups decomposition. There is a natural 
F -equivariant surjective quasi-map nr-D^ L)(T). 

Proof. If x e Si then define n r (x) to be the corresponding Type 1 vertex. 

Otherwise, define a partial order relative to x on the set \S{\i^i by Si < Sj 
if x and Sj are in different components of Si. There may or may not be minimal 
elements with respect to this partial order. First suppose there is a minimal element 
Si. The point x is in one of the complementary components of Si. Associated to 
this complementary component is a Type 2 vertex consisting of the other cut sets 
in the collection that are in the component and Si-minimal. These cut sets are 
also ^-minimal, since if Sj separates x from Sk it would also separate Si from Sk- 
Define nr{x) to be the closed star of this Type 2 vertex. 

Note that if x = 5({w°°, w°°}) then, as in the proof of Proposition 3.11, there do 
exist minimal elements, because if Si separates x from Sj it is necessary that the 
axis of gi intersects the finite geodesic segment joining the axis of gj to the convex 
hull of {w°°, w°°}. By construction, there are only finitely many such axes. 

Now suppose there are no minimal elements for the x-order. Let £ = S^ 1 (x) G 
&T ■ There is a sequence S^ > Si 2 > ■ ■ ■ . Define ttt(x) to be the boundary point 
in dV(T) to which the 7rr images of the Si j converge. We show this is well defined. 
Passing to a subsequence, we may assume that the axes of the corresponding . are 
disjoint in T. For each S$ there is an edge e^. £ T that is adjacent to the axis of gi. 
and separates the axis from £. Furthermore, for k > j the axis of gi k is on the £-side 
of ei j . Thus, the edges eu are distinct edges on a geodesic ray in T converging to £. 
Now 7rr(a;) is well defined since any other geodesic ray converging to £ eventually 
coincides with this one, so that the tails of any two sequences S il > S i2 > ■ ■ ■ and 
S'i > S[ 2 > • • • can be merged into a single ordered sequence. 

It is clear that the map is equivariant and onto T> (T). Let n be a point in 
dV(Y). Pick a sequence of Type 1 vertices converging to n, and let S^ , Si 2 , . . . 
be the corresponding cut sets. By construction, for any j < k < I we have that 
Si k separates S^. from S^ . As in the previous paragraph, from such a sequence we 
can pick a sequence of edges that lie on a geodesic ray in T, converging to a point 
ZedT. Then 7r r (<5(£)) = n. □ 

Definition 3.14. Let T be a graph of groups decompositions of F rel w with 
cyclic edge stabilizers. Define the augmented multiword, denoted Aug r (w), to be 
the multiword in F consisting of words of w together with generators of each of the 
edge groups of T. 

Recall that we consider multiwords equivalent if they determine the same set of 
conjugacy classes of maximal cyclic subgroups. The number of words in Aug r (w) 
is not necessarily the number of words of w plus the number of edges of T; we only 



Splitting Line Patterns in Free Groups 



21 



need to add a new word if an edge stabilizer is not contained in a conjugate of (w) 
for any w G w. 

Adding new words to a multiword results in a smaller decomposition space. 

Definition 3.15. Define the augmentation map, ar, to be the quotient map: 

a r : D„ -> D Augr (to) 

Note that <5 Au g r (to) = a r ° 5 m . 

Definition 3.16. Let G be a vertex stabilizer of a graph of groups decomposition 
r of F rel w with cyclic edge stabilizers. If G is non-cyclic, define the induced 
multiword in G, denoted Indp (w) , to be the multiword in G consisting of any 
conjugates of elements of w, along with generators of the maximal cyclic subgroups 
into which the incident edge groups include. 

The point here is that a splitting of G rel the induced multiword should give a 
refinement of the graph of groups decomposition. This is why we add the incident 
edge groups, to ensure that a splitting of G will be compatible with the splitting 
we already have. The following lemmas make this precise. 

Lemma 3.17. Let G be a non-cyclic vertex group ofT. The decomposition space 
■Dindp(iu) of G corresponding to Indp(w) embeds naturally into the decomposition 
space i?Au gr (tu) of F corresponding to Aug r (w). 

Proof. The inclusion t: G F is a quasi-isometric embedding, so it extends to 
a topological embedding dt: dG <-> dF. The equivalence relation on dG coming 
from Ind r (w) is the restriction to db(dG) of the equivalence relation on dF coming 
from Aug r (u;). □ 

Theorem 3.18 (Structure Theorem for Decomposition Spaces). The decomposi- 
tion space DAug r (w) « s a compactified tree of decomposition spaces of the vertex 
groups ofT. 

Proof. According to Lemma 3.13 there is an F-equivariant surjective quasi- map 
7Tp : DAug r (M)) - > F> (r). The preimage of a Type 1 vertex of T>(T) is a cut point in 
D Augr ( li) ). The preimage of the closed star of a Type 2 vertex stabilized by G is 
the copy of D Ind c (M) in D Augr(ji , ) . □ 

Lemma 3.19. Let T be a graph of groups decomposition of F rel w with cyclic edge 
groups. Let G be a non-cyclic vertex ofT. The decomposition space D lnd G( w ) of G 

with respect to Indp (w) is connected. 

Proof. By Corollary 2.4, if D lnd a^ is not connected there is a free splitting of 
G rel Dt^g^). This gives a free splitting of F rel Aug r (w), which implies that 
DAug r («>) is n °t connected. This is not possible since DA U g r (u>) is a quotient of D M , 
which, by our standing assumption, is connected. □ 

Lemma 3.20. Let T be a graph of groups decomposition of F rel w with cyclic 
edge groups. Let G be a non-cyclic vertex ofT such that D lnd G^ is rigid. Let (g) 
be the stabilizer of an edge incident to G. Then S = 5w_{{g°° , 3°°}) is either a cut 
point or uncrossed cut pair of 
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Proof. S is a cut point if a root of a conjugate of g is in w and is a cut pair otherwise. 

If D M \ S has at least three components then S is uncrossed, so assume there 
are exactly two components. 

If S is crossed then there is another cut pair R of D M whose points are in different 
components of D„ \ S. Conversely, R is crossed by S, so the cut pair R also has 
exactly two complementary components, A and A\. 

Let {Si} i<£ i be the collection of cut points and cut pairs corresponding to the 
edges of T. Let J = {j | Sj crosses or intersects R}. Then ar(R U {Sj}j e j) n 
D Ind G( w ) is a cut pair in D lnd G( w ), contradicting rigidity. □ 

We will use the following kind of collections several times, so we give them a 
name. 

Definition 3.21. An uncrossed collection in G w is a non-empty union of orbits of 
cut points and uncrossed cut pairs. 

Note that an uncrossed collection satisfies the hypotheses of Proposition 3.10, 
since by Proposition 3.8 there are only finitely many orbits of cut points or uncrossed 
cut pairs. Thus, for any uncrossed collection there is a corresponding graph of 
groups decomposition of F rel w. 

Lemma 3.22 (Universality of Uncrossed Splittings). Let {Si}i e i be an uncrossed 
collection. Let V be the corresponding graph of groups decomposition of F . The 
stabilizer of a cut point or cut pair of D w is elliptic in V . 

Proof. Let S be a cut point or cut pair. By considering the ^-action on the convex 
hull of S~ 1 (S) it is clear that the stabilizer of S is either trivial or a maximal cyclic 
subgroup. If its stabilizer is trivial we are done, so assume its stabilizer is (g). 

Since S has cyclic stabilizer ir r (S) C V(T). We claim that nr(S) is either a 
single Type 1 vertex or is the star of a Type 2 vertex. Then g fixes the appropriate 
vertex. 

If S is a cut point this is obvious, so suppose it is a cut pair and that the image 
is not contained in the closed star of some Type 2 vertex. Then there is some 
Type 1 vertex between the two points of ttt(S). This corresponds to a cut set Si 
separating the two points of S. But this would mean S and S, cross, contradicting 
the hypothesis that the Si are uncrossed. □ 

For the remainder of this section we assume the hypotheses and notation of 
Lemma 3.22: 

(1) {Si}i e i is an uncrossed collection. 

(2) T is the corresponding graph of groups decomposition of F. 

Lemma 3.23. If S is a cut point or cut pair of then ar(S) is a cut point or 
cut pair of D Augr ( w y If R is a cut point or cut pair of £>Au gr (to) thena^ 1 (R) is a 
cut point or cut pair of D w . 

Proof. Consider an element h of Aug r (w) \ w. It generates the stabilizer of an 
Si that is an uncrossed cut pair in D E . Thus, both h°° and h°° are in the same 
complementary component of S. Identifying them does not reduce the number of 
components, so ar(S) is a cut set in DA U g r O)- 

Conversely, let R be a cut point or cut pair of DA ugr (»- It is clear that a^ 1 (R) 
is a cut set in D M ; we just need to show that it consists of at most two points. 
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Suppose a point r G R has prcimagc ctp (r) consisting of two points. Then r is 
stabilized by a conjugate of an element h £ Aug r (w) \ w, so ctp^r) = S 1 , for some 
i. By the first part of the lemma, ar(Si) = {r} is a cut point, so R = {r}, and 
ap^i?) = is a cut pair. □ 

Lemma 3.24. Let G be a non-cyclic vertex group of T . Let g be an element of 
G such that S lnd c ^({g 00 , g 00 }) is a cut point or uncrossed cut pair in D lnd G( w y 
Then Sw({g°° , 9°°}) is a cut point or uncrossed cut pair, respectively, of that is 
not in the uncrossed collection. 

Proof. There is a Type 2 vertex of V{Y) corresponding to G. To each adjacent 
Type 1 vertex there is an associated cut set Sj. Let J be the set of indices of 
these cut sets. Each Sj becomes a cut point in Dind^W and each complementary 
component of the image of #i n( jp( w ) 5°°}) m D Ind G(«,) contains some of these 
Sj points, so ap 1 (<5 Ind p ( w y[{g°° , 5 00 })) = o~w({9°° > 5°°}) i s a cut point or cut pair 
in separating some of these Sj. By definition, no two cut sets in {Sj}j & .j arc 
separated by a cut set in {Si}i & i, so 5w({g°° , g°°}) is a cut set and is not in the 
uncrossed collection. 

Since S w ({g°°, g°°}) is not one of the Si, its cardinality is the same as that of 
the image in D lnd a^ w y Thus, they are either both cut points or both cut pairs. 

It remains only to show that if S^a^ , 3°°}) is an uncrossed cut pair then 

8w({g~°° , g°°}) is uncrossed. 

Suppose S w ({g°°, g°°}) is crossed by some other cut pair R of D„,. If nr(R) is 
not contained in the star of the G vertex then there is an Si separating a point of 
R from Swdg 00 ,g°°})- For R to cross S^dg 00 , g°°}) it would have to cross 5,, but 
Si is uncrossed. This is a contradiction, so tty(R) is contained in the star of the 
G vertex. This means that ar(R) and ar(o~w({g°° , 5°°})) are crossing cut pairs in 
DAug r (™)- Since these both project to the star of the G vertex, their ar images 
are in the copy of Dj^jg^ embedded in DA ugr (u>) as m Lemma 3.17. Thus we get 
crossing cut pairs of T) lnd G^ w y contrary to hypothesis. □ 

Lemma 3.25 (Refinement Lemma). Let G be a non-cyclic vertex ofT. If D lnd G^ 

is neither a circle nor rigid then there is a refinement V ofT obtained by splitting G 
reZIndpfW). The refinement V is a splitting over an uncrossed collection containing 
{Si}iei- 

Proof. By Lemma 3.19, Dj^jg^ is connected. If it is not a circle and not rigid, 
then by Proposition 3.9 there is an element g £ G such that d lnd a ^ w y[{g°° , g°°}) is 
a cut point or uncrossed cut pair. By Lemma 3.24, Sw({g°° , g°°}) is a cut point 
or uncrossed cut pair of D E . Thus, we can add the orbit of <5to({<?°°, 5 00 }) to 
the set {Si} ie i to get a larger uncrossed collection, and hence a graph of groups 
decomposition V refining T. □ 

3.5. Proof of the Decomposition Theorem. The splitting theorem, Theo- 
rem 3.12, suggests an inductive approach: split and then use Lemma 3.25 to refine 
it by splitting vertex groups further. By accessibility of splittings over Z, as in 
Bestvina-Feighn [3], there can be only finitely many compatible splittings, so we 
get a finite graph of groups decomposition of F. This is fine, but we would like to 
know that graph of groups decomposition is canonical. In fact, we do not have to 
use an inductive procedure, we are set up to do the entire rJSJ in one fell swoop. 
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Theorem 3.26 (Relative JSJ-Dccomposition Theorem). There exists a canonical 
relative JSJ-decomposition ( rJSJ), a graph of groups decomposition T of F relative 
to w with cyclic edge groups, satisfying the following conditions: 

(1) If there is more than one vertex, the graph is bipartite. Cyclic vertex groups 
are adjacent only to non-cyclic vertex groups, and vice-versa. Furthermore, if 
G is a non-cyclic vertex group the incident edge groups map onto G-maximal 
cyclic subgroups of G in distinct G-conjugacy classes. Finally, the sum of the 
degrees of the edge inclusions at any cyclic vertex group is at least 2. 

(2) r is universal. If F splits over a cyclic subgroup relative to w then the cyclic 
subgroup is conjugate into one of the vertex groups. 

(3) r is maximal. It can not be refined and still satisfy these conditions. 

Moreover, the rJSJ is characterized by splitting F over the stabilizers of cut points 
and uncrossed cut pairs in D w . There are three mutually exclusive possibilities: 

(a) (F,w) is rigid. has no cut points or cut pairs. The rJSJ is trivial, a single 
vertex stabilized by F. 

(b) {F,w) is a QH-surface. is a circle. The rJSJ is trivial, a single vertex 
stabilized by F . 

(c) The rJSJ is nontrivial. For every non-cyclic vertex group G the pair (G, Indp (w)) 
is either rigid or a QH-surface. 

Consequently, if F splits over a cyclic subgroup relative to w then the cyclic subgroup 
is conjugate into one of the cyclic vertices or one of the QH-surface vertices of the 
rJSJ. ' 

Proof. If (F, w) is rigid or is a sphere with three boundary components then there 
are no splittings rel w. The rJSJ is trivial, and we are done. 

If (F, w) is a QH-surface other than a sphere with three boundary components 
then splittings rel w come from essential, non-boundary parallel, simple closed 
curves on the surface. For any such curve we can find another intersecting it, 
giving us an incompatible splitting. Again, the rJSJ is trivial, and we are done. 

If we are not in either of these cases then by Corollary 3.5 there exists a cut 
point or an uncrossed cut pair in D m . 

Take the collection {Si} ie i of all cut points and uncrossed cut pairs. By Proposi- 
tion 3.8 there are only finitely many orbits of these, so this is an uncrossed collection. 
Apply Proposition 3.10 to get simplicial tree T>(T) with a cocompact F action. This 
gives us a graph of groups decomposition V with cyclic edge groups. 

The tree T>(T) is canonically defined by the topology of the decomposition space, 
so the resulting graph of groups decomposition is canonical. Specifically, the conju- 
gacy classes of vertex an edge stabilizers are determined, and the groups themselves 
are determined by choosing a maximal tree in the quotient graph and choosing a 
lift of that tree to V(T). 

We will show that this T satisfies conditions (l)-(3). Conversely, we will show 
that any graph of groups V satisfying conditions (l)-(3) has Bass-Serre tree ViT') 
equivariantly isomorphic to ViY), so T and V are equivalent graph of groups de- 
compositions. 

Condition (1) says that the graph of groups is normalized as in Section 2.5. Using 
the facts that F is free and that the cyclic vertex groups of T are maximal cyclic 
subgroups of F it is easy to see that T satisfies these conditions. 

Uncrossed splittings are universal by Lemma 3.22, so T satisfies condition (2). 
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If for some non-cyclic vertex G of T the pair (G, Indp (w)) is neither rigid nor a 
QH-surface then by Lemma 3.25 there is a refinement of T coming from a larger 
uncrossed collection. This is absurd, we have already included all cut points and 
uncrossed cut pairs in our uncrossed collection. Thus, T satisfies condition (c). 

Conditions (2) and (c) imply that any refinement of T would come from splitting 
a QH-surface vertex group. The resulting splitting would not be universal, because 
if there is a way to split the surface then there is always an incompatible way to 
split it. Thus, conditions (2) and (c) imply (3), so T satisfies the rJSJ conditions. 

Now suppose T' is another graph of groups decomposition of F rel w satisfying 
conditions (l)-(3). Condition (c) must also be satisfied or else it would be possible 
to refine V in a universal way, contradicting maximality. 

Consider a cyclic vertex group (.g) of T' . We would like to show S = S({g°° ,g°°}) 
is a cut point or uncrossed cut pair in D M . The number of components of \ S 
is equal to the sum of the degrees of the edge maps into the vertex group. By 
condition (1), this is at least two, so S is a cut point if g e w or cut pair otherwise. 

If the sum of the degrees of the edge maps is greater than two then S is an 
uncrossed cut pair. 

If the sum of the degrees is equal to two and one of the adjacent non-cyclic 
vertices is rigid, then S is an uncrossed cut pair, by Lemma 3.20. 

Otherwise, either the vertex separates two QH-surfaces glued along boundary 
curves or it is adjacent to one QH-surface and the edge maps into the cyclic vertex 
group with degree 2. 

In the first case, the cyclic vertex can be removed by gluing together the two 
QH-surfaces to give a larger QH-surface. In the second case, the cyclic vertex can 
be removed by gluing a Mobius strip to the corresponding QH-surface along their 
boundary curves. In either case, the new surface contains a non-boundary parallel 
essential simple closed curve that intersects the curve we just glued along. This 
would provide a splitting of F rel w incompatible with T' , contradicting universality. 
Thus, each cyclic vertex group of L' is the stabilizer of a cut point or uncrossed 
cut pair. Furthermore, the cyclic vertex groups account for all the cut points and 
uncrossed cut pairs, since V is maximal. 

2?(F) and T>(T') are both equivariantly isomorphic to the tree constructed in 
Proposition 3.10, hence, to each other. □ 

Remark. Note that if T is the r JSJ for a multiword w then T is also the r JS J for the 
augmented multiword Aug r (w). The change in passing from w to Aug r (w) is that 
uncrossed cut pairs in all become cut points in DA ugr o)- This formalizes the 
claim in the introduction that there are some "missing curves" that really ought to 
have been included in the multiword. The missing curves correspond to uncrossed 
cut pairs, and including them does not change the rJSJ. 

In practice one might be interested in deciding whether a given graph of groups 
decomposition of F rel w is the rJSJ or not. 

Corollary 3.27. Let w be a multiword in a free group F such that F does not 
split freely relative to w. Let T be a graph of groups decomposition of F rel w with 
cyclic edge groups satisfying the normalization hypotheses of condition (1) of The- 
orem 3.26. Suppose that for every non-cyclic vertex group G the pair (G,Indp(w)) 
is either a QH-surface or rigid. Then T is the rJSJ unless there is a cyclic vertex 



26 



CHRISTOPHER H. CASHEN 



that is adjacent only to QH-surfaces and such that the sum of the degrees of the 
edge inclusions is exactly two. 

Example 3.28. Consider the empty multiword in the free group F = (a, b). Con- 
sider the splitting 

(a, b) * z (c) 

obtained by identifying c = abab. This is not an rJSJ. That would be absurd. All 
of our results depend on the standing assumption that the decomposition space is 
connected, but here it is just dF. 

Example 3.29. Consider the multiword w — {b,ba 2 } in F 2 — (a,b). Here is a 
splitting of F rel w (edge maps are the obvious inclusions): 

{b, a 2 ) * (a2) (a) 

The degree at the cyclic vertex is 2, and a ^ w, so 5({a°° , a 00 }) is a cut pair. The 
complement has two components that are exchanged by the a-action. However, 
G = (b, a 2 ) has Indp(w) = {b,ba 2 ,a 2 }, so (G, Indp (w)) is a QH-surface, a sphere 
with three boundary components. 

That means this splitting is not the rJSJ. Indeed, here is another splitting of F 
rel w that is incompatible: 

(b, (ba) 2 ) *((&a)2) (ba) 

It is a splitting rel w since b and a(ba 2 )a = b(ba) 2 are in (6, (ba) 2 ). 

The two splittings are incompatible because (a) is not elliptic in the second 
splitting, while (ba) is not elliptic in the first. 5({a°° ,a°°}) and 5({(ba)°°, (ba) 00 }) 
are crossing cut pairs in D m . In fact, D m is a circle. (F,w) is a projective plane 
with two boundary components. The rJSJ is trivial. 

If, on the other hand, the multiword were w = {b,ba 2 ,a} then 5({a°° ,a°°}) 
becomes a cut point instead of a cut pair. The second splitting is no longer a 
splitting rel w. The first splitting is the rJSJ. 

3.6. Quasi-isometry invariance of the rJSJ. Let (F,w) and (F',w') be two 
free groups with multiwords. Suppose there is a quasi-isometry <fi: F — > F' that 
bijectively matches up the line patterns C w and C w i in the sense that there exists 
some constant C such that for every line I G there is a line of C m > within 
Hausdorff distance C of (f>(l), and vice versa. We say that cj> preserves line patterns. 

Such a quasi-isometry gives a homeomorphism of the corresponding decomposi- 
tion spaces. In particular, it preserves the cut set structure. Thus, the Bass-Serre 
trees T>(T) and T>(V) for the respective rJSJ's of w and u/ are the same. The trees 
are isomorphic, and even the kinds of vertices — cut point, uncrossed cut pair, 
rigid, QH surface are preserved. There is no reason in general that this isomor- 
phism should be compatible with the group actions, but it will be, for instance, in 
the case of lifting a multiword to a finite index subgroup of F. Such a lift has rJSJ 
a finite sheeted covering graph of groups of the original rJSJ. 

A result of Bchrstock and Neumann [1] shows that there is a line pattern pre- 
serving quasi-isometry between any two QH-surface multiwords. In particular, 
the sphere with three boundary components is quasi-isometric to the other QH- 
surfaces. This is part of the motivation for insisting that the sphere with three 
boundary components is not rigid, even though it has no relative splittings. This 
example also shows that relative splittings need not be preserved by pattern pre- 
serving quasi-isometries, only universal splittings need be. 
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4. Virtually Geometric Multiwords 

A handlebody is a 3-manifold obtained by gluing 1-handles to a 3-ball. These are 
commonly imagined as thickened graphs, although we will not assume orientability. 

A multiword w = {wi , . . . , Wk} in F = F n is geometric if there exits a handlebody 
H with fundamental group F such that the conjugacy classes of the Wi can be 
represented by an embedded multicurve in the boundary of H. The multiword is 
virtually geometric if it becomes geometric upon passing to a finite index subgroup 
of F. 

Example 4.1. w = {abab} in F2 = (a,b) 

A Whitehead graph for w is shown in Figure 11, with vertices blown up into 
discs. Following the edges according to the numbering reads off the word abab. 





Figure 11. Wh(*){abab} 



Figure 

12. Corresponding han- 
dlebody for abab 



Embed this graph on the surface of a three ball and identify each generator disc 
with the disc of the inverse to get the handlebody with embedded curve shown in 
Figure 12. 

Similarly, any multiword whose minimal Whitehead graph is a circle is geometric. 
Example 4.2. w — {a 2 bab} in F 2 = (a, 6) 





Figure 13. Wh{*){a 2 bab} 



a 

Figure 

14. Corresponding han- 
dlebody for a 2 bab 



Again, we have in Figure 13 a Whitehead graph with vertices blown up to discs 
and a numbering around each vertex. This time, however the numbering around 
both the a and a discs is 1 — 4 — 2 going counterclockwise. We can still glue these 
discs together and match the numbering, but we must do it in a non-orientable 
way. In drawing the corresponding handlebody in Figure 14 we leave the a and 
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a discs apart, but one should imagine that they have been identified to create a 
non-orientable a-handle. 

Similarly, any multiword with a Whitehead graph that is planar and valence at 
most three is geometric. 

We formalize the preceding examples in the following proposition: 

Proposition 4.3. If there exists a Whitehead graph of w with a planar embedding 
such that the cyclic orderings of edges incident to inverse vertices are consistent, 
then w is geometric. 

Proof. Embed this Whitehead graph on the surface of a 3-ball. Blow up the vertices 
to discs, keeping the cyclic orientation of the edges intact. Identify inverse discs, 
preserving the ordering of incident edges. (Equivalently, attach 1-handles joining 
inverse disc pairs and continue the edges across the handles.) The result is a 
(possibly non-orientable) handlebody with embedded multicurve representing w. 

□ 

In fact, more than this is true. If a multiword is geometric then every minimal 
Whitehead graph of w has a planar embedding such that the cyclic orderings of 
edges incident to inverse vertices are consistent. 

Thus, there is an algorithm to determine gcometricity. The Whitehead graph is 
finite, so it is possible to check every distinct embedding to see if there exists one 
that is planar and respects cyclic ordering around the vertices. 

These claims follow from work of Zieschang [8], who gives a geometric version 
of Whitehead's Algorithm [20] (see also Berge's Documentation for the program 
Heegaard [2]). 

Example 4.4. w — {a 3 bab} in F 2 = (a, 6) 




Figure 15. Wh(*){a 3 bab} 

In Figure 15 we have a planar Whitehead graph for a 3 bab, but the cyclic orien- 
tations around the a and a vertices are not consistent. This Whitehead graph is 
minimal, and, in fact, there is no planar embedding with consistent orientations. 
The word a 3 bab is not geometric. However, we will see in Section 4.3.2 that all of 
the Baumslag-Solitar words a q ba p b are virtually geometric. 

In contrast to geometricity, until recently the only method of checking virtual 
geometricity was to enumerate finite index subgroups of F and check whether the 
multiword becomes geometric, hoping for success. Gordon and Wilton [9] asked 
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whether every one element multiword is virtually geometric. Manning [12] answered 
in the negative by constructing a class of examples for which it could be shown that 
every finite index subgroup has non-planar Whitehead graph. 

Otal [15] did not consider the question of virtual geometricity. We will see in 
Section 4.1 that it follows fairly easily from his work that a rigid multiword is 
virtually geometric if and only if it is geometric. 

Otal notes that a free splitting of the free group corresponds to a connected sum 
of the corresponding handlcbodics, so, as usual, we will confine our attention to the 
case that F does not split freely rel w. 

4.1. Rigid Multiwords and Geometricity. 

Lemma 4.5 ([15, Proposition 0]). The decomposition space of a geometric multi- 
word is planar. 

Proof. By definition, a geometric multiword can be realized by an embedded multi- 
curve on the surface of a handlebody. The multicurve lifts to a collection of disjoint 
curves on the boundary surface of the universal cover of the handlebody. This uni- 
versal cover is a thickened tree, and may be compactified by including the Cantor 
set boundary of the tree. The resulting space is a 3-ball with a collection of disjoint 
arcs in the bounding 2-sphcrc. By Moore's Decomposition Theorem [14], the quo- 
tient of the 2-sphere obtained by collapsing each of the curves to a point is still a 
2-sphere. The image of the Cantor set in this quotient is exactly the decomposition 
space. Thus, the decomposition space embedds into S 2 . □ 

Passing to a finite index subgroup induces a homeomorphism of decomposition 
spaces, so we also have: 

Corollary 4.6. The decomposition space of a virtually geometric multiword is pla- 
nar. 

Theorem 4.7 (cf [15, Theorem 1]). Let (F,w) be rigid. The following are equiva- 
lent: 

(1) The multiword w is geometric. 

(2) The decomposition space D w is planar. 

(3) Every minimal Whitehead graph for w has an embedding in the plane with 
consistent cyclic orderings of edges incident to inverse vertices. 

Proof. Lemma 4.5 shows (1) implies (2). 

(2) implies (3) is the content of [15, Lemma 4.4]. The hypotheses for this lemma 
are that every element of the multiword is indecomposable and that the decom- 
position space embeds into S 2 in such a way that closures of the complementary 
regions intersect pairwise in at most one point. The first hypothesis is too strong. 
Indecomposability of each element of the multiword is only used to prove that the 
decomposition space has no cut points. The second hypothesis is satisfied if the 
decomposition space has no cut pairs. Therefore, rigidity is a sufficient hypothesis. 

(3) implies (1) by Proposition 4.3. 

□ 

Corollary 4.8. A rigid multiword is virtually geometric if and only if it is geomet- 
ric. 
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Manning has shown [12] that the word w = bbaaccabc in F% = (a, b, c) is not 
virtually geometric. This is proved by showing that the structure of the Whitehead 
graph of this word implies that the Whitehead graph in any finite cover is still 
non-planar. 

Alternatively, using the methods of [7] it is possible to show (F, w) is rigid, so 
non-planarity of the Whitehead graph immediately implies the word is not virtually 
geometric. 

Similarly, we know by Proposition 2.10 that a multiword in F n whose Whitehead 
graph is the complete graph on the 2n vertices is rigid. Such a Whitehead graph is 
planar if and only if n = 2. When n = 2 the valence is 3, and any such multiword 
is geometric. For any n > 2 such a multiword is not virtually geometric. 

4.2. Non-rigid Multiwords and Virtual Geometricity. In this section we 
prove the Characterization of Virtual Geometricity, that virtually geometric mul- 
tiwords are those that are made up of geometric pieces. 

We first prove the theorem in the special case that the decomposition space has 
no uncrossed cut pairs, see Lemma 4.9. This is the case where there are no "missing 
curves" , or equivalently, where they have been added to the multiword. 

Lemma 4.9 contains the interesting features of the proof and avoids some techni- 
cal complications. Given Lemma 4.9, the proof of Theorem 4.10 amounts to showing 
that adding in the "missing curves" does not change planarity of the decomposition 
space. 

Lemma 4.9. Let w be a multiword in F such that the decomposition space 

is connected with no uncrossed cut pairs. Let T be the rJSJ. The following are 

equivalent: 

(1) The multiword w is virtually geometric. 

(2) The decomposition space is planar. 

(3) For every non-cyclic vertex group G of the T, the induced multiword Indp (w) 
is geometric. 

Proof. Corollary 4.6 shows (1) implies (2). 

Let G be a non-cyclic vertex group of T. Since there are no uncrossed cut pairs, 
w = Aug r (w), so Lemma 3.17 shows that the decomposition space Di n dj?(io) embeds 
into D„. Thus, if D Ind c is non-planar then T> w is non-planar as well. Therefore, 

(2) implies that D Ind G( w ) is planar. If (G, Di n d G (u,)) is a QH-surface then Indp (w) 
is geometric. If (G, D Ind G( w )) is rigid then since it is planar Theorem 4.7 says it is 
geometric. Thus, (2) implies (3). 

Now assume (3). From a graph of groups we may build a corresponding graph 
of spaces [17]. For each vertex group choose a vertex space with fundamental 
group isomorphic to the vertex group. For each edge group choose a space with 
fundamental group isomorphic to the edge group, and let the edge space be the 
product of that space with the unit interval. Use the edge injections of the graph of 
groups to define attaching maps of edge spaces to the corresponding vertex spaces. 
The resulting space will have fundamental group isomorphic to the fundamental 
group of the graph of groups. 

For each non-cyclic vertex group, the induced multiword is geometric, so we can 
choose the vertex space to be a handlcbody with an embedded multicurve in the 
boundary representing the induced multiword. 
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For the edge spaces we could use annuli, but later we will want to thicken them 
to make the resulting graph of spaces a 3-manifold. 

For the moment we will also make a geometricity assumption on the cyclic vertex 
groups. Suppose for a cyclic vertex group (g) there are k incident edges and each 
edge injection is degree one. In this case we choose the vertex space to be a solid 
torus with k + 1 disjoint curves on the boundary representing the element g and k 
attaching curves to which we will glue a boundary curve of an annulus edge space. 

Another possibility is that the degrees of the edge injections are all two except 
for possibly one of degree one. In this case we choose the vertex space to be a solid 
Klein bottle, and again we have disjoint curves on the boundary representing g and 
the attaching curves. 

Suppose one of these possibilities is true for every cyclic vertex group. 

The resulting graph of spaces has fundamental group F and has an embedded 
multicurve representing w such that the multicurve is disjoint from the edge spaces. 
It is not yet a 3-manifold with boundary; we need to fatten the annuli. To see if 
this is possible, consider for each boundary component of each annulus the tubular 
neighborhood of the attaching curve in the boundary of the corresponding handle- 
body. If for each annulus the two neighborhoods are either both annuli or both 
Mobius strips then the annuli may be fattened to make the graph of spaces a 3- 
manifold. Now, a fattened annulus is composed of a 1-handle and a 2-handle, so 
this does not explicitly give the resulting space a handlebody structure. However, 
a graph of aspherical spaces is aspherical [17], and a compact aspherical 3-manifold 
with free fundamental group is a handlebody [11], so w is geometric. 

Thus, assuming (3), there are two possible obstructions to geometricity: 

(1) The degrees of the edge injections into some cyclic vertex group are not of 
one of the two forms described above. 

(2) Some annulus can not be fattened because one boundary neighborhood is 
an annulus and the other is a Mobius strip. 

Claim 4.9.1. These obstructions vanish in a finite index subgroup of F, so w is 
virtually geometric. 

Proof of Claim. There are finitely many elements gi £ w such that 6({g°°, gf°}) 
is a cut point in D^. 

From the proof of Proposition 3.11, an edge injection of degree greater than one 
into a cyclic vertex group (gi) occurs when the ^-action permutes some components 
of D„\<5({g°°, There are only finitely many components, so there exists some 

minimal positive power ctj of gi such that the g?' -action fixes each complementary 
component. 

Additionally, if some edge incident to the (gi) vertex attaches to a handlebody 
around a non-orientable handle, and if CLi is odd, then consider gf ai . 

Let Hi be a finite index subgroup of F in which g^ (or gl ai ) is basic. Let 
H be the finite index subgroup flj-ffj. If we apply the Relative JSJ-Decomposition 
Theorem to H we get a graph of groups covering the graph of groups decomposition 
for F. By construction, the smallest power of gi in H is a multiple of gf* , so all edge 
inclusions are degree one. This takes care of obstruction (1), and we can choose all 
the cyclic vertex spaces to be solid tori. 

Furthermore, we can take the vertex spaces to be handlebodies finitely covering 
the original handlebodies. If some attaching curve in the original decomposition 
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ran along a Mobius strip then it runs along an even covering of the Mobius strip 
in the covering handlebodies. Thus, all attaching attaching curves have annulus 
neighborhoods, which takes care of obstruction (2). 

Thus, (3) (1). □ 



Theorem 4.10 (Characterization of Virtual Geometricity) . The following are 
equivalent: 

(1) The multiword is virtually geometric. 

(2) The decomposition space is planar. 

(3) For every non-cyclic vertex group of the rJSJ, the induced multiword is 
geometric. 

Thus, virtually geometric multiwords are exactly those that are built from geometric 
pieces. 

Proof. Corollary 4.6 shows (1) implies (2). 

Claim 4.10.1. If T> w is planar then for each non-cyclic vertex group G of the rJSJ, 
the decomposition space Dj^g^ is planar. 

Proof of Claim. For each cut point p € T> w there is a unique component C p of 
D w \ p such that the image of dG is contained in C p U p. The intersection over all 
cut points of the sets C p U p is a connected subset of D M containing the image of 
dG. Thus, we may assume that there are no cut points. 

Now, let {gi, . . . ,gk} — Indp(u;) \ w, so that ,g°°} gives an uncrossed cut 
pair in D^. This means that D Ind G(„,) is a quotient of the image of dG in D„ 
obtained by identifying pairs of points {hg°° , hg°°} for each fceG and i = 1, . . . , k. 

Embed D„ into S 2 . We will show that there is a monotone upper semi-continuous 
decomposition of S 2 whose non-degenerate elements are arcs whose two endpoints 
are {hgf° , hgf°} for some h and i, and whose interiors are disjoint from the image 
of dG in S 2 . Moore's Decomposition Theorem [14] says that the quotient of the 
sphere obtained by collapsing each of these arcs to a point is again the sphere, and 
the image of dG in this quotient is D lnd G^ w y Thus, Dj^g^ is planar. 

A decomposition of S 2 is just a way of writing S 2 as a disjoint union of finite 
unions of compact continua. The non- degenerate elements are the non-singlctons. 
The decomposition is monotone if each element is connected. The collection is 
upper semi-continuous if for each element A of the decomposition, and for each 
neighborhood U of A, there exists a neighborhood V of A such that any element 
of the decomposition that meets V is contained in U. For the quotient to be the 
sphere we also require that the elements of the decomposition are non-separating 
subsets. 

Each uncrossed cut pair 5w{{hgf ,hg°°}) has finitely many complementary com- 
ponents in D w , one of which, C, contains the image of dG. Choose a connected 
component of S 2 \ D„ that limits to S^ihgf 3 ) and 8wihg°°). The boundary of this 
set is a Jordan curve passing through the two points Sw(hg°°) and Sw(hg°°). 

Choose the arc connecting S w (hg°°) and S w (hgf°) in our decomposition to be the 
sub-arc of this curve that does not go through the component of D M \{(5 M (/ig° ), d^hgf 3 )} 
containing the image of dG. 
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To satisfy the requirements of Moore's theorem, we must show that for every arc 
A and every neighborhood U of A there is a neighborhood V of A such that if an 
arc A' meets V it is contained in U. 

By construction, each interior point of each arc has a neighborhood that is not 
entered by any other arc in the collection, but this is not true for the endpoints of 
the arc. 

Fix an arc A and let b be one of its endpoints. Let b be the point of dT that is 
the preimage of this endpoint. 

The identity element of F gives a basepoint * for the topology on T in the 
sense that the basic open neighborhoods N r (£) of a point £ € dT are the subsets 
of T consisting of points rj such that the geodesic from * to -q coincides with the 
geodesic from * to £ for at least distance r. Let R be the length of the longest 
subword common to two elements of Aug r (w) (as cyclic words). In other words, 
R is the maximum overlap of two different axes in the line pattern. If l + and l~ 
are the two endpoints of a line I in the line pattern, and if one endpoint of another 
line I' is in N r+ n(l + ) for some r > df{*,l), then the other endpoint of I' is in 
N r l + . Furthermore, for every r > dj-(*, I) it is also true that S~ x (dw(N r+ n(l + ))) C 

N r (i+)ur. 

Thus, for any sufficiently large r there is an open neighborhood U r of b in D M 
such that 5^(N r+R (b)) C U r C 5 m (AT r (6)). 

Let U be any neighborhood of A. For each interior point 7 of A there is a small 
neighborhood V 1 contained in U that does not contain points of the other arcs. If 
b is an endpoint of A there is a small open neighborhood of b contained in U of the 
form U r for some r, as in the previous paragraph. Let Vb be a neighborhood of b 
of the form U r +2R- Let V be the union of the U a for all a € A. If any arc of the 
collection enters V then it must enter Vj, C U r+2 R- This implies that the entire arc 
is contained in 5w(N r+ n(b)) CU. 

Claim 4.10.1, Theorem 4.7 and the fact that QH-surface multiwords are always 
geometric show that (2) implies (3). 

By Lemma 4.9, if the induced multiword in each non-cyclic vertex group of the 
rJSJ is geometric in its vertex group then Aug r (w) is virtually geometric. Clearly 
this implies w is virtually geometric; it is a subset of Aug r (w). Just take the 
graph of spaces from Lemma 4.9 and omit some of the curves running around 
solid torus vertex spaces to get an embedded multicurve representing w. Thus 
(3) implies (1). □ 

Remark. An argument similar to that of Claim 4.10.1 may be used to see Theo- 
rem 3.18 from a different viewpoint, at least for virtually geometric multiwords. 
Let w be a multiword with connected, planar decomposition space. Suppose there 
is an uncrossed cut pair with k complementary components. It is possible to embed 
a graph in S* 2 with the two points as vertices and k edges such that the interiors of 
the edges lie in the complement of the decomposition space, and such that comple- 
mentary components of the decomposition space lie in complementary components 
of the sphere minus the graph. We can find a similar graph for all uncrossed cut 
pairs and cut points, and make the collection upper semi-continuous. 

In general, the quotient of the sphere obtained by collapsing all of these graphs 
to points is a cactoid, but in this case we can say more: it is a tree of spheres whose 
tree structure mirrors that of the Bass-Serre tree of the rJSJ. The vertices of the 
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Bass-Serre tree with non-cyclic stabilizers correspond to spheres. The cyclic vertices 
correspond to points of intersection of different spheres. The decomposition space 
of the augmented multiword embeds into the tree of spheres in such a way that the 
decomposition space of an induced multiword in a non-cyclic vertex group of the 
rJSJ embeds into the appropriate sphere in the tree of spheres, and the cut points 
of the decomposition space are exactly points of intersection of multiple spheres. 

4.3. Examples. 

4.3.1. Baumslag's Word. The first example is Baumslag's word w — a 2 bababab in 
F-i = (a, b). In response to a question of Gordon and Wilton, Manning showed, by 
enumerating subgroups and checking geometricity, that this word becomes geomet- 
ric in an orientable handlebody with fundamental group an index four subgroup of 
F 2 . 

The rJSJ for F — (a, b) = (a, b, c \ c — bab^ is shown in Figure 16. 




Figure 16. rJSJ-Decomposition of (a, b) for a 2 bababab (c = bob) 



The word w becomes a 2 cac when rewritten in the rank two vertex group, so the 



induced multiword is {c 



,a,c}. One can check that this multiword is rigid, so 



this is the rJSJ. (Unfortunately the Whitehead graph contains two edges joining a 
to a, so Proposition 2.10 does not apply here. Checking rigidity takes a little work.) 

In Figure 17 we have a reduced Whitehead graph/Heegaard diagram for induced 
multiword that shows it is geometric. Figure 18 shows a (non-orientable) handle- 
body with embedded multicurve representing {a 2 cac,a, c}. 




Figure 
17. Whitehead 
graph/ Heegaard dia- 
gram 




Figure 

18. Corresponding non- 
orientable handlebody for 
{a 2 cac, a, c} 



The obstruction to geometricity of w is that if we tried to build a graph of 
spaces with this non-orientable handlebody as the vertex space we would need to 
conjugate a curve running around an orientable handle to one running around a 
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non-orientable handle (a is conjugate to c). A neighborhood of the a curve is a 
Mobius strip, while a neighborhood of the c curve is an annulus, so we can not 
achieve this conjugation with a fattened annulus. 

To correct this problem, pass to the index two subgroup: 

G = (A = a 2 ,b,B = aba) 

Baumslag's word is not in this subgroup, but its square is: 

w 2 — {a 2 bababab) 2 

— a^babababa 2 bababab 

= a 2 ■ b ■ a 2 ■ aba ■ a 2 -b ■ aba ■ a 2 ■ aba ■ b ■ aba ■ a 2 ■ b 
= AbABAbBABbBAb 

Apply the Whitehead automorphism that pushes B through b. This sends B to 
bB and B to Bb, and fixes b and A. The word becomes A(bAb)BABAB 2 (bAb). 

The splitting over (A) is therefore (A,b,B,C | C = bAb). The induced multi- 
word in the vertex group (A,B,C) is {A,C,ACBABAB 2 C}. This multiword is 
rigid (this takes some work) and geometric in a non-orientable handlebody, as seen 
in Figure 19. 

, A 




C 

Figure 19. A non-or ientable handlebody for {A, C, ACBABAB 2 C} 

Although the handlebody is non-orientable, this time we can build a 3-manifold 
graph of spaces because we only need to conjugate an orientable handle to an 
orientable handle. Gluing on a fattened annulus conjugating A to C gives a non- 
orientable handlebody with fundamental group isomorphic to G for which the image 
of w 2 is geometric. One could pass further to a twofold cover of this handlebody 
to find an index four subgroup of F for which the multiword is geometric in an 
orientable handlebody, if desired. 
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4.3.2. Baumslag-Solitar Words. Another interesting family of examples are given 
by the Baumslag-Solitar words w pq — a q ba p b in F 2 = (a,b). We will assume that 
< p < q. Gordon and Wilton [9] have shown that w P:q is virtually geometric 
when p and q are relatively prime. 

The decomposition space associated to this word is connected without cut points. 
The pair <5({a°°, a 00 }) is a cut pair. Figure 20 shows the Whitehead graph: 

Wh {Qib} ([*, a 6 )){a 3 & a 2 6}\[a-°°, a 00 ] 

This is six copies of Wh(*) spliced together. Note there are p — 2 components 
containing the vertices along the top of the figure, and q — 3 components containing 
the vertices along the bottom. The a-action is a shift that exchanges the two 
components on the top and cyclically permutes the three components along the 
bottom, so the a 6 -action fixes all five components. 

In general there are p+q connected components in the complement of 5({a°° , a 00 }). 
There are two orbits of components under the a-action, one of size p and one of 
size q. 

The case when p = q = 1 is special; in this case the Whitehead graph is a circle, 
which implies the decomposition space is a circle and the word is geometric. 

Otherwise, the number of complementary components is p+q > 2, so (5({a°°, a 00 }) 
is an uncrossed cut pair. The rJSJ is shown in Figure 21. 




v -/ •/ v -/ — V " 



Figure 20. Wh {ai6} ([*, a e )){a 3 ba 2 b} \ [a" 00 ^ 00 ] 



(a) 



Figure 21. rJSJ-Decomposition of (a, b) for a q ba p b 

The rank two vertex group is (A = a q , C = ba p b}, and the induced multiword in 
this vertex group is {A, C, AC}. The Whitehead graph for this multiword is a circle, 
which implies the vertex decomposition space is a circle and the induced multiword 
is geometric. Thus, Theorem 4.10 says w P:q is at least virtually geometric. 

The cyclic vertex group has edge inclusions of degrees p and q. 

If p = 1 and q = 2 we can make this geometric by using a solid Klein bottle for 
the cyclic vertex space. (We saw the non-cyclic vertex space for this example back 
in Example 4.2.) 

If p = q the word is also geometric, because two disjoint degree p curves fit into 
the boundary of a solid torus. However, an additional degree one curve does not 
fit. This example is notable because the word w PtP is geometric, but the augmented 
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multiword {w p _ p , a} is only virtually geometric. Augmenting the multiword does 
not change virtual geometricity, but it may change geometricity. 

In all other cases, the word w p , q is not geometric. Let m be the least common 
multiple of p and q. It suffices to pass to the index m subgroup: 

G = (A, Bo, Bi, • • ■ , Bm-i \ A = a m ,Bi = a l ba l ) 

Since A — a m is the smallest power of a in this subgroup, there is still only one 
orbit of uncrossed cut pair in the decomposition space. The A action fixes each of 
the p + q complementary components of 5({A°° , A 00 }). Therefore, the rJSJ has a 
single cyclic vertex group with all edge inclusions of degree one, and all non-cyclic 
vertex groups of the rJSJ have a circle for the decomposition space of the induced 
multiword. 
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